#include <stdio.h>

//求最大公约数
int GDC(int a, int b)
{
    return b == 0 ? a : GDC(b, a % b);
}

//求最小公倍数
int LCM(int a, int b)
{
    return a / GDC(a, b) * b;
}

int main()
{
    int a = 30, b = 50;
    printf("%d", GDC(a, b));
    return 0;
}